#include<iostream>
using namespace std;


void swap(int *left, int *right)
{
    int temp = *left;
    *left = *right;
    *right = temp;
}


void bubbleSort_2(int arr[] ,int n)
{
    for(int i=0;i<=n;i++)
    {
         bool flag = true;
         for(int j=0;j<n-1;j++)
         { if(arr[j] > arr[j + 1])
            {
//              {int c = arr[j + 1];
//              arr[j + 1] = arr[j];
//              arr[j] = c;
              swap( arr[j],arr[j + 1]);
              flag = false;
             }
          }
         if(flag)
            break;
     }
}

void print(int *arr,int n)
{
    for(int i=0;i<n;i++)
        cout<< arr[i]<<' ' ;
    cout<< endl;

 }

int main()
{
    int a[11] ={2, 8, 4, 5, 9, 4, 42, 0, 3, 6, 8};
    int n=11;
    bubbleSort_2(a,n);
    print(a,n);
    return 0;
}


